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FREQUENCY SHIFTING CIRCUIT AND METHOD 



BACKGROUND OF TUB INVENTION 

1 . Field of the Invention 

The present invention relates to frequency shifting 
techniaues suitable for a demodulator of a racsivsr in - 
5 mui z± -carrier communications system. 
?. Description of th« Related Art 

In next generation mobile communications systems, much 
attention is focused on iWT-^uuu {international MODiie 

Telscommunicat ions -2000) system defined by ITU-R TG S/i. There 
10 have been proposed several systems such as W-COMA (wideband- Code 
Division Multiple Access) and cdma2000, which may ompioy a 
multi- carrier scheme to allow high-speed data Uau^uiisbiou. 

The cdma2000 system 1r dAfiignAd to rAflli7.ft upward 
compatibility with cdmaOne conforming to IS- 9 5 and is likely 
15 to employ a multi-carrier scheme m downline transmission. An 
example of the multi-carrier scheme in CDMA communications is 
shown in Fig. 10. In this example, it is assumed that the 
frequency offset of sub -carriers ( Carrier- 1 and Carriers 1) from 
the center carrier is 1.25 MHz and the chip rate is 1.2283 Mcps . 
2i) in the camaone communications, aata can be transmitted at 

kbpc using a single carrier (center carrier) . In contrast, the 
multi-carrier cdma system allows a maximum data rata or 4j.^ 
kbps using three carriers. 
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To successfully receive such a mnl t.1 -carri er signal, the 
simplest is to provide a different receiver dedicated to each 
of a plurality of carriers, however, the number of receivers 
to be needed increases as the number of oarricra increases, 
5 lesulliiiy in increased amount of hardware and increasea power 
consumption. 

Another solution is that a single reueivyi y-tuvided to 
reco.lv^ a 1 anal? on al 1 ^hp, nar^iers and a digital baseband 
processor individually processes ~he received 3igna.3 according 
10 to carrier frequencies. There have been proposed several 

methods for handling a received signal for each of a plurality 
uf ccLrrleis - 

In Japanese Patent Unexamined Publication No, 7-221306, 
a demodulator employing time division multiplexing scheme has 

15 been disclosed. More specifically, the respective carri&rs are 
identified by time slots o£ the time division multiplexing scheme 
and I- and Q- component signals for each carrier are 
frequency- shifted to produce baseband I - and Q-component signals 
for the center carrier by phase rotation computation. 

2 0 In Japanese Patent Unexamined Publication No. S-d6654, a 

demodulator employing a carrier selection means at an input stage 
has been disclosed. More specifically, one of a plurality of 
carriers is sclcatcd according to carrier designation data, 
only a signal of the selected carrier is subjected to quadrature 

2 5 frequency conversion to produce I- and Q-component signals and 
the I- and Q-component signals lor each carrier aj_« 
frequency- shifted to produce baseband T- and Q-cnmponpnt- <?-i gna 1 ? 
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for the center carrier by phase rotation computation. 

In Japanese Patent Unexamined Publication No- 10-79715, 
a demodulator employing a Fast Fourier Transformer (PPT) for 
uccd in an OFDM (orthogonal frequency division multiplex) 
receiver has been disclosed. The FFT can be used to separate 
a plurality of carriers. 

In Lhe above prior arts, however, a ROM and a complex 
TiultiT5lier are needed for phase shifting and therefore there 
is disclosed no effective means for avoiding corapiicaLxuii 
the circuit, increase or the circuit scale, and increase of pnwp.r 
consumption. A multi carrier receiver having a small circuit 
scale and saving oower is not realized. 



SUMMARY OF THE INVENTION 

Therefore, an object of the present, invent i on i a to provi de 
15 a frequency shifting circuit and method suitable for a digital 

demodulator in a multi-carrier communications system. 

Another object of the present invention is to provide a 

Hrequency shifting circuit and meLliod a ui table for a small- 

sizfiri portable CDMA receiver. 
2 0 According to an aspect of the present invention, a digital 

circuit for shifting a frequency oand ot a signal vector to a 

predetermined frequency band, wherein the signal vector is 

dt± Lex-mined by a pair of I (in-phase) and Q (quadrature) 

components on I-Q plane, includes? 
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a control data generator for generating control rf^ta from 
a frequency difference between the frequency band and the 
predetermined freauency band; ana 

a signal vector rotator for rotating the signal vector on 
5 Llie I-Q plaae by au angle determined depending on the control 
data to produce an output signal vector in the predetermined 
frequency band. 

According to another asnec*" nf ".he. ^rftsftnt ir.vo.r^^on i 
digital circuit for shifting a plurality of frequency oar* as of 
10 input signal vectors to a predetermined center frequency Sana 
~o produce an output signal vector for each frequency band, 
whexeiu each ui Lhts inuuL signal vectors la ae lenaiiaed by a pair 
of T (in-phasp.} and Q (quadrature) components on I-Q plan*, 
includes : 

lb an anaiog-to-aigitai converter for converting analog 

signal vectors to the input signal vectors according to a 
predetermined sampling clock; 

a control data generator for generating control data from 
a fxequency difference beLweeu each of Ihe plurality of frequency 

2 0 bands and the predetermined center frequency band; 

a signal vector rotator corresponding to each of the 
Plurality of frequency Dands, for rotating the input signal 
vector c on the I-Q plane by an angle determined depending on 
corresponding control data to shift the frequency bands of the 

2 5 input signal vectors to the predetermined center frequency band; 
and 

a band-pass filter corresponding to thft signal vector, for 
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receiving an output of the signal vector rotator and passing 
an output signal vector of the predetermined center frequency 
Dana. 

The control data generator preferably includes a phase data 
5 generator for generating phase data* from the trequency 

fi-ifffirftnnA in synchronization with the predetermined sampling 
cluck, aud a converter for converting the phase data $ to tne 
control lata D consisting of ap^ra^ty^f -onfr^l Mr^'V where 
-I ^ k ^ m-2 is a positive integer}. 
10 The Dhase data generator preferably generates the pnase 

*% data <h by computing an integral multiple of a unit angle 1^ wnxch 

y is obtained from a frequency shift J per period of the 

W predetermined sampling clock, whsrsin the unit angle A is 

SJ represented by 360° X 5 , wherein the frequency shift o is 

^. lb oDtamed by dividing the frequency difference by a frequency 
of the predetermined campling olook and is represented in form 

H s 0 f / 2 ffl (RN is an rational number) • 

if* 

q; The converter preferably performs a conversion operation 

according to the follow iny s»leps: 
20 Step 1) k - -1 and $ k = <t> ; 

Step 2) D k = sign bit of <£\; 

Step 3) if k = m - 'i. then exit, else go to step 4) : 
Stop 4} <5 kTl - $ k - 0 k when D- A — 0, and 
$ ki , = $. t + d u when - l, 
25 where S k = arctan{2~*); 

Step 5) k - k - 1; and 
Step 6 ) go to step 3 ) . 
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Tiie signal vector rotator preferably includes a plural i t.y 
of partial rotators & x which arc connected in series in descending 
oraer of a rotation anale , wnerem the partial rotators k, ( receive 
the control bits D K , respectively, and each of the partial 
5 xulaLuxs R v luLaLtsa axi output of a previous stage by a 
predetermined angle depending on a corresponding control bit 
received from the converter, 

In the plurality of par^'ial rotators, a ~*~c;f par*-i ^ ' 
rotator rotates an input aignal vector >.L r _ , Q iri ] by an angle 
10 9 _, to produce a first output, signal vector (T. UL _. , Q.^.,^) a5; 
J follows; 1^ - D.i X Qin and Q out# ., - -D. : X I ln - 

'12 Farmer, each of partxai rotators K k fu =: :< ^ m-z ) rotates 

an input signal vector ( I ln ^ , Q 11UJ J by an angle 8 K to produce 
Si an output signal vector (I out<k f Q out .]c) as follows: 

T 1 ^ I„ul.k = Ixu,, * 2' K X Dfc X QloJc . and 

f ™ where uses numerical value representation such that a 

C3 numerical value "1" is represented by a logical value [i 1" and 

a nmuexical value is reyiesea Led by a logical value "0". 

2 0 ThA signal vector rotator rotates an input signal vector 

(I in , Q 1n ) having an absolute value Z 1n by an auyle O while Lh« 

absolute value 7 Ail becomes 2 out . where Cr> and Z oin are represented 

ae follows: 



© - x 90° + j ^ > aictan(2"* ) oarf 



ZOWf - — : 
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Since a signal vector determined by the input i and Q 
components is rotated around -the origin of the I-Q plane to be 
frequency- skirted to tli« ceulex' carrier band, tne respective 
signal vRntnrs of the frequency bands are obtained in the center 
5 carrier band. 

Pu3r*fciio:z* , in multi oajT3r±ojr oommunioationc , copooiaiiy in 

mn l.ti -carrier CDMA communications, the present invention can 
provide a frequency shifting circuit without the need of ROM 
and multiplier, wnicii is simplified, reduced in p-ow^.r 
10 consumption , and suitable for a small -sized porzabl& terminal. 

since me frequency sniftmg circuit rotates a signai vector 
on the I-Q plane by means of digital computation; it is possible 
to demodulate received signals in the uypex and luwei bands iulu 
signals in the center hand with evtreme.ly high precision. 



U 15 BRIEF DESCRIPTION OF THE DRAWINCS 

O 

^ FIG. I is a block diagram showing a circuit of a 

demodulation circuit employ lay a frequency shifting circuit 
according to an Ambon 1 i men t of the present invention; 



FIG. 2 is a block diagram snowing a pftase accumulator used 
2 0 in the frequency shifting circuit of FIG. 1; 

FIG. 3 A is a block diagram showing a ccuntaz used in the 
phase accumulator of PIG. 2; 
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FIG. 3B ie a timing chart showing a relationship between 
a sampling- rate clocK ana an output of the counter: 



FIG. 4 is a block diagram ahowlny a frequency shift control 
signal generator used in the frequency shifting circuit of FIG. 



FiC « 2 is a OiOCj^ diagram showing a de-rotator uaea jlh ;ne 

freauency shifting circuit of FIG. I; 

FIG. 6 is a block diagram showing a xutalux ustsil in Lhe 
frAqtiAnry shifting m'rnnnt of FIG. 1; 

1 U FIG . / is a biocic diagram showing a partial rotation circuit 

uced in the rotator and tho dc-rotator; 

FIG. 3 is a block diagram showing an initial rotation 
circuit used in the rot at ox and the dti-xulalux; 



FIG. 9 is a table showing correspondence between a partial 
15 rotation angle and its cosine in each stage or. the partial 
rotation circuits in each of the rotator and the de-rotator; 
and 

FIG. 20 is a schematic diagram showing an example o£ a power 
spectrum of a muiti- carrier signal. 
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DESCRIPTION OF THE PREFERRED EMBODIMENT 



n s 



Hereafter, a preferred embodiment of the preyeul invention 
w1 1 7 hft dp.sorl hart by referring to the drawings . 

J! 

A frequency shifting demodulation circuit according to the 
b present invention includes a well-known quadrature frequency 
converter (not cnown ; rhat reproduces In phase components 
diia Quadrature (Q) components from received siqnais according 
to the quadrature modulation schama. 

Here, it is assumed, bLuwu lu Fly . 10, LliaL -he I and 

1 0 Q cnmponAnts arft rAprodnne.rl from received signals on the center 
carrier and the two 3ub-carrier3, Frequencies of the sub- 
's carriers are shifted from the center carrier by the same amounts 

in the lower- frequency and higher -frequency directions, 
KZ respectively* In this example, the frequency offset of each 

C 15 sub-carrier is 1.25 MHz and the chip rate is 1.2288 Mcps . As 

described before, since the number of carriers is 3, a maximum 

data rate of 43.2 kbps can be obtained. 

As shown in FIG. 1, the frequency shifting demodulation 

circuit further includes an analog- to -digital ih/v) converter 

2 0 101 which causes the input I and Q components to be converted 

iuLu diyiLal form acco-idiuy lu a sampling rata clock havlny a 
sampling ratA which is eight times the chip rate. The A/D 
converter 101 outputs digital I and Q components to each of a 
de-rotator for a negative frequency shifter) 102, a non- 
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rotator (or a non-snifter) 1G3, and a rotator Cor a positive 
frequency shifter) 104. The de- rotator 102 , the non-rotator 103 , 
and the rotator 104 are connected to finite impulse response 
(FIR) filters 105, 106 and 107, respectively. The FIR filters 
5 105, 106 and 107 have the same band-pass filtering characteristic 
for the center carrier Carr1<ar-0 and ontput signals I_ L and Q. 1 
for higher sub carrier Carrier-1, signals I : and Q,, for center 
carrier Carrier- o , ana signals * . ana u ^ tor lower sud- carrier 
Carrier- 1 to corresponding iespreaders .^not shown , y 
10 respectively . As described later, a phase accumulator 105 

generates phase data <& from a predetermined sampling rare clock 
and a frequency shift control signal generator 10 9 converts the 
; fi uhase data ^ to frequency shift control data D and outputs it 

to each of the de-rotator 102 and the rotator 104, 
J* 15 The de-rotator 102 decreases the frequency of I and Q 

™! components from the fr&quoncy of the sub -carrier Carrier-*- 1 to 

■t~~ 

Lhe center carrier frequency baud by rotating a signal point 
d^termin^d by the I and Q components for th© sub -carrier 
Carrier+1 around the origin of an I-Q plane. Here, the amount 
2 0 ot trequency shirt is -i.25MHz. The non-rotator 103 does not 
shift the frequency of the center carrier but pcrf orma gain and 
timing compensation. The rotator 102 increases the frequency 
of 1 and Q components from the frequency of the sub- carrier- 
Carrier- 1 to the center carrier frequency band by lutatxny a 
2o signal point determined by the t and Q r:ompnnAnts for the 

sub- carrier Carrier- 1 % Here, the amount of frequency shift is 
i-l. 2 5MHz. 



w 
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in this manner, the respective input signal vectors or the 
sub-carriers Carrier+1 and Carrier-1 are shifted to the 
frequency band ul the center Carrier- 0 and therefore the 
respective signal vectors (1^ , CLj , (I„ , Q 0 ), and (1^ and Q, x ) 
5 are output through the FIR filters 105 , 106 and 107 hdviny yoiae 
hand-pass filtering charactarl st1 r. for r.ha- ^ntAr r:^ rr i.er 
Carrier 0 , 

yhage acc umulator 

■teferiiuy FIG, 2, zhe. phase accumulator IDS is composed 
10 of a sampling-rate clock generator 201, a counter 202 , a full 
adder 203, and a register 204. As an example, the full adder 
203 is a 13 -ait tuii adder and the register 204 is a 13-bit 
rcgictcr. A campling rate clock generated by the sampling 
rare clock generator 201 is outputted to the counter 202 and 

15 the register 204 as well as the A/D convartsr 101. An integral 
multiples or a fraction of the auiujyliuy rale clo^k may be output 
tn the counter 7.02 and the register 204. The counter 202 divides 
the sampling-rate clock in frequency by N (here, N-3) and outputs 
a carry signal W to the full adder 203. The full adder 203 adds 

2 0 the output of the register 204 received at input A , a 

predetermined binary number Z (here, Decimal 1041) received at 
input 3, and the carry signal W received at input C. the 13 -bit 
register 204 stores the output of the full adder 203 according 
to the sampling rate clock. 

2 5 Hereinafter, the chip rate of each carrier is assumed to 

be 1,2296 mods, as for the sampling rate, it is assumea that 
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uue chip is sampled by eight- times oYersaznpling compared with 
the chip rate-- Further, it is assumed that the frequency shift 
of each sub-carrier from Lhe ceuler carrier is 1.25 MHZ . At this 
time, a frequency shift 0 per sample is 1.25 MHz/ (1.2288 
5 Mchips/sec x 3 samples / chip ) , which is approximately 

o. 1 27/sample- Therefore, a product A of 6 and 360 degrees is 
approximately 45 > 7 degrees . By taking A as a unit angle, phases 
in tne range of 360 degrees ranging from -isu degrees to -_au 

degrees are reprssenied by ? for example , 13 -biz binary numoers . 
10 In uLhex *oi.ds , 360 deqieea are divided lulu 2 ' (= 6192; Darts. 
C Thns, 7 12 (= 4096} anglp indication points are provided at equal 

;t\ intervals between -130 degrees and 0 degree, and 2^ (- 4Q9G} 

,,g angle indication points are provided at equal intervals oetween 

0 degree and +180 degrees. Representing (A/360) approximately 
*C 15 by using "2 1 "', we get (1041 + 2/3)/ 2 13 ). converting the decimal 
Q number "1041" to a 13-bit binary number Z, we get "0 0100 0001 

oooi". 

X Ar shown in Fia. 2, the full adder 20 3 is supplied with 

^ an output of the 13-bit register 204 as its input A, and is further 

20 supplied with the above-described binary number Z, i.e., the 
decimal number 1041 (hereafter, simply referred to ac "1041") 
as ils input B. The full adder 203 adds the A input and the b 
input which is 1041. Thus, "A + 1041" is calculated. Further, 
to add the fraction 2/3 to the result "A + 1041", that is, to 
2o calculate "A + (1041 * 2/3)", the carry signal W output from 
zhe counter 202 is input to a carry terminal C of the full adder 
203 , 
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Eventually, the result of "A + U041 + 2/3)" is output from 
the 13-bit register 204 as phases data <E> . The 13 -"bit xeyister 
204 liolcls the output of the full aaaer 203 at timing (e. g. leading 
edge) of the sampling-rate clock. In this way, the phase 
5 accumulator 108 produces phase data $as a binary number equal 
to the product of tha unit angle A and a natural number in 
synchronism with the sampling-rate clock. 

deterring to L'J, 3A the counter 202 is compost *f rvo 
D-type flip-flop circuits 301 and 302 and an NOR gazz 222 . The 
10 output q of the flip-flop circuit 301 is connected, to tne input 
7?. D of the flip-flop circuit 302 and the one input of -he NOR gate 

s sSjs.r 

303, The other lupul uf Uib NOR gale 303 !:=> ^ujmtscL^d Lo the 
dlj output Q of t.hft flip-flop circuit 302. The output of the NOR 

gate 303 is connected to the input D o£ the flip-flop circuit 
^ 15 301, The sampling-rate clock is supplied to both the ciock 

terminals of the flip-flop circuits 301 and 302, The inverted 
M; output QB of the flip-flop circuit 302 is output as the carry 

Q signal W to the carry input C of the full adder 203. In this 

example, tne counter 202 divides the frequency of Lhe 
2 0 sampling-rate clock: by N = 3. 

As shown in Fig. 3B, the carry signal W, that is, the output 
of the counter 202 is "1" during two clock periods of tne 
sampling -rate clock, and "0 U during one clock period of the 
sampling -j_ a Le cluuk . Tliexefora, when the full adder 203 inputs 
25 fhft carry signal W at its carry input C from the count 202, 2 
i3 added to (A + 3) every three clock periods* As a result, 2/3 
is added to the output of the full adder 203 per clock period. 
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Freq, .shift control sigaal generator 

Referring tu FIG. 4, Lhes frequency shirt control signal 
generator 109 receives the phase data $ from the pha3c 
accumulator 108, qenerates thirteen partial phases {* C ±V 
5 <-L\, ... , <i? AU , tp xl ) and thirteen control signals D (D^, d 0 , d : 

J! 

Hereafter, an algorithm ror generating the control sxgnais 
D on the baax3 of the pha3e data $ wall be described. In Jig. 
4 , functional blocks for implementing the alqorithm are shown . 
10 The algorithm is constructed by the following steps: 
Step 1) k = -I and = 4> ; 
£ Step 2) D x = sign bit of 

\i Step 3) i£ k - 11, then exit, else go to 3tcp 4); 

7 Step 4) 3\ Tl = $ k - 0^ when D k = 0, and 

^ 15 - $ k + 0 X when = 1 ; 

^ Step 5) k = k + 1; and 

O SfAp f>) go to step 3). 

More specifically , k is set Lo -1 and the phase $ is set 
*s (p^. If <P_,, has a positive value, then the most significant 
2 0 bit (MSB } D_ x of the control signal D ±3 set to a logical value 
"i" and <I> 0 is set to ^ + 90. If <$> ml has a negative vahiP., than 
D. L is eet to a logical value "0" and & 0 is act to O , - 00. 

Subsequently, it is determined whether the numerical value 
O c obtained earlier is positive or negative. If lias a 
2 5 positive value, then the logical value of D 0 is stsL Lu 1 and * 
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! is set to <3> 0 + 0 a . If C I 3 0 has a negative value, then D, 1s sp.t 
to a logical value "0" and * 2 Is set <I>, = - 0 O , where* 0 Q = 
dxclcLu (2 D ). Generally, 0 k = arctan(2 _ii ) < 

In succession, it is determined whether 0 1 is positive or 
3 negative. If has a positive value, Iheu the logical value 
of D t 1s SAf to 1 and $ z is set to 0 1 + If 0 1 has a negative 

value , then D : Is set to a logical value "0" and c I- : is set to 
O ~ *~' 

Here, 0 ^ to be added to or 3UDtracted from v c is supplied 
10 by twelve data selectors as Indicated by ^ylexeiice i-iunterald 401 
% tc ISA depending on the sign bit of O k , that Is, "0 K Is positive 

•'1; or negative. I£ ^ is positive, then -Qw is ^uupli«d lu a 

corresponding adder. When 4\ 1s nAgatlvA, thA.n * f? k i's supplied 
\f the corresponding adder, Generally, If D k has a logical valuo 

^ 15 "o", men * ^ - 0 k . if D k has a logical value "l" , men 

^ By yttiieialiuy C I\ ixi Lhls manner, the numerical value of 

C ^ can be brought closer to 0 successively as close as possible, 

c 

There is Improved the precision of approximation of the rotation 
20 angel © by which a signal vector in the I-Q plane is rotated. 
Generally, If the valua of k becomes larger, then arctan ( 2**) 
is assumed to be approximately 2 x oluI*u(2' v ~' ) . Therefore, this 
method is mora Af f p.r-ti ve . 



25 



Rotator and ue-rotator 

Referring to FIG. 5, the rotator 104 ic designed to rotate 
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a signal vector on the I-Q plane fay an angle. G ftet^rmined 
depending on the control signals D (D_ lf D 0 , D : , ... , D 10 , D u ). 
The rotator 104 is computed of thirteen partial rotation circuits 
(R.i, R 0 ' R i' ^io' w *"*ich are cascade -connected. The respective 
5 control signals D,-,, D 0 , D : , ... , D :o , D u axe provided to Lhe 

partial rotation circuits R. x . R 0 . R. . ... r a l0 , R 1; . 

Referring to FIG* 6, the de-rotator 102 is designed to 
rotate a signal vector on fhp, T-Q n:ariA hy an angle of 
dstarruinQd depending on the control signals D 'D_ 3 

10 D, n , D v , . The de-iuLa t oi 102 is composed o;: t;is same oar rial 
rotation nirnn'ts R_, , R L , , , R, jt R,^ as those used in the 

rotator 104 and inverters INV. ;/ INV 3 , INV : , ... , INV :c , INV U . 

The respective control signals D_ x , D 0 , D. D 10 . D X1 are 

connected to the partial rotation circuits R^, R 0 , R x , ... , R l0 *, 

15 R n through the inverters INV ly INV 0 , INV,, ... , INV 10 , INV 1JL , 
Referring to PIG . 7 , the partial rotation circuit R_ x at 
the initial stage receives the I 1n and Q 1n component i>iytial^ fium 
thft A/n o-onvftrt^r 101, and outputs Q oac ,_:, and 1^-^ component 
signals to the partial rotation circuit R 0 at the next stage. 

2 0 The partial rotation circuit R_ L includes two multipliers 

801 and 802, and a sign inverter S03. The Q ln component signal 
is input, to the multiplier 801. The I ln component siqnai is input 
to the multiplier 802, The control signal is input to the 
sign inverter 803 and the multiplier SOI . The sign iuvciLci 503 

'i^ supplies its output to the multiplier 802. 

In other words, relations between input 3 and outputs of 
the partial rotation circuit R. L are represented Py the following 
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equation (I): 

Iau-_.-i = D-i x Q iri and 

where D„, nsfts numerical value representation such that a 
5 numerical value "1" Is represented by the logical value "1" diid 
a numerical value " -1" is represented by the* logical value "0" . 

The partial rotation circuit R. : is a circuit for rotating 
the Signal vector 'I Qs by an angl*> ?. . ir^^H^c me 
equation 15 plus 90 degrees when rhe numerical vaiue 

io of the control slqnal D., is ,f -i J ' and 8 1 is minus degrees wnen 
fhp numerical value of the control signal 3_ is "1". In this 
way, the partial rotation circuit R. : rotates the signal vector 
vxthout cnanging zne aDsoluts value of the signal vector. 

Referring to FIG, 8, a partial rotation circuits R^. which 
15 is any uf the partial rotation circuits R 0 to R 13 . 13 a circuit: 
which receives Q ln , x and from the previous stag© and outputs 
Qout.K arL( ^ I our.K t ^ e partial rotation cixcuit includes two 
□ constant multipliers 701 and 704, two multipliers 702 and 705, 

and two adders 703 and 706. The signal I in k is input to the adder 
20 703 and the constant multiplier /Oi, The output o£ the constant 
multiplier 701 is multiplied by a corresponding control signal 
dx at ihe multiplier 702. The output of the multiplier 702 is 
inverted in sign and input to the adder 706. The signal Q 1n ^ is 
input to the adder 700 and the constant multiplier 704. The 
2 5 output of the constant multiplier 704 xs .-nultxpl.ie-d by a 

corresponding control signal Dk at the multiplier 705. The 
uuLuut of the multiplier 705 is input to the adder 703. m other 
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words, relations between inputs and outputs of eacn or the 
partial rotation circuits £ G to R u are represented by the 
.following equation (2); 

W< - ^ " 3'* * D, * Q ln . k and 
5 Q niirv - -2' r X Dt X Iinfc + Qt ^ U ), 

where D H uses numerical va.lufc rftprAsanrati on snnh tnar a 
numerical value "1" is represented by the logical value !| I " and 
a numerical value 11 -1" is represented cy tne logical va.ue " o M . 
The partial rotation circuit ' ~o 5.. - ) rs a circuit tor 
10 roiating a signal vector tO ia , e , 1^ x ; oy an angie 7^. According 
to the above aquation (2), % ie + arc tan ( 2" x ) degrees when the 
n unit; j_ leal value of the cuaLroi signal D v is " -1" and ^ , is - 
arctan{ 2 *) degrees wnen tne numerical value of tne control signal 
D k ic "1". In thic way, each of the partial rotation circuits 
15 R 0 to K L1 rotates tne input signal vector (Q ln , k , i lrijX ) by the angle 
0 K . Ac a result of the rotation, the absolute value Z in K of the 
input signal vector becomes yrupurliuuale lu the rtsoipiucal uf 
cos^ r Therefore, the absolute valua Z out K o£ the output signal 
vector becomes ( Z^/cos 0 v ) , 
40 heretofore, tne partial rotation circuits Jiava b^an 

described. The rotator 104 is a circuit formed by cascade- 
connecting thirteen partial rotation circuits (R^, R a , R, , ... , 
R iv ,, R i; ) . Wh^n a signal vector (I, Q) having an absoluts value 
Z in is input to the rotator 104 , the signal vector ii rotated 
2 5 by an angle W and its absolute value becomes Z,__ to output it 
from the rotator 104. The angle G and Z out oie le^ietatsn Led bv 

the following equations (3) and (4). 
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8 - * 90° + V D k • arctan(2"" ) 



(3) 



Zoui^— (4) 

FIG, 9 is a table showing correspondence relatl^n^ auiuuu 
5 "os and 15 X 2" . Recording ~o che :abls, -he 

denominator of the rignt 3iac of tne equari.cn , 4 ; z.3 a woasrani: 
t 0.6072529591. 

^1 As described above, in multi-carrier communicationc f in 

>„g particular, mulLi-carri^r CDMA cuuiiiiuulca Lions , the present 

111 

1^ Invention hp.r^foforA ^p.sriT-i bed provides a frequency shifting 
™" circuit which i3 simplified, reduced in power consumption, and 

C suitable for a small-sized portable terminal. Since the 

frequency shifting circuit rotates a signal vector on the I Q 
plane by means of digital computation, it is possible to 
15 demodulate received signals in tha upper and lower bands into 
signals in the center band with ex Lr emely high p-Lecxslon, 
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Claims ; 

1 . A digital circuit for shifting a f reqnpmny band of 
a signal vector to a predetermined frequency band, wherein the 
signal vector is determined by a pair of I (in-phase) ana Q 
( quadrature ) components on I-Q plane, comprising; 
5 a uunUoi data generator for generatina control aata 

-*nm ^ frequency difference between the frequency band and ~he 
predetermined frequency band; and 
^ a signal vector rotator for rotating the q-ign^l 

y_I vector on the I-Q plane by an angle determined depending on the 

10 control data to produce an output ■ signal vector in rne 
%l predetermined frequency band. 

-jk;:!:. 

^ 2. The digital r:1rr.»it according to claim 1. further 

f~ comprising; 

p an analog-to-aigital converter for converting a 

15 received analog signal vector to the signal vector according 
Lo a predetermined sampling clock, 

wherein the control data generator comprises ; 
a phase data generator lor geiiejLdliuy phase dala f lum 
the frequency difference in synchrnni 7*t i on with the 
2 0 predetermined sampling clock? and 

a converter ror converting the phase data to the 
control data consisting of a plurality of control bits . 
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3. The digital circuit according to claim 'l, wherein 
the signal .vector rotator comprises; 

a plurality o£ partial xo La Lots which are connected 
in varies 1n descending order of a rotation angle, wherein each 
5 of the partial rotators receives a different bit o£ the uuuLrol 
Dits of the control data and rotates an output of a previous 
stage by a predetermined angle dopending on a cox-responding 
control hit received from the converter. 

4. The uiyilai Circuit according to claim 2, wherein 
1 0 rhe phase data generator generates the phase data by computing 

c ; an integral multiple of a unit angle which ±5 obtained Trout a 

frequency shirr per period ot the predetermined sampling clock. 

5. A diyiLal circuit tor shitting a plurality of 
frequency bands of input signal vectors to a predetermined canter 
frequency band to produce an output signal vyclui fur each 
frequency band, wherein each of the input signal vectors is 
determined by a pair of I (in-phase) and Q (quadrature) 
components on i-q plane, comprising: 

an analog- to-digital converter for converting 
analuy signal veoLors to the input slqnal vectors according to 
a predetermined sampling clock; 

a control data generator for generating control data, 
from a frequency difference between each ot the plurality of 

frequency bands and the predcrermincd center frequency band; 

a siynai vector rotator corresponding to each of the 



15 



20 
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plurality of frequency bands, for rotating the input signal 
vectors on the I-Q plane by an angle determined depending on 
corresponding control data to shif L Lhe frequency bands ot the 
1 nptit si gnal vAntnrs -ho the predetermined center frequency band; 
5 and 

a band-pass filter corresponding to thp .signal 
vector, for receiving an output of the signal vector rotator 
and passinq an output signal vector of the predetermined center 
frequency band. 

10 h. ThA digital circuit according to claim 5, therein 

the control data generator comprises * 

a phase* drita generator for generating phase data 

T P from the frequency difference in synchronization with the 

predetermined sampling clock; and 
15 a converter for converting the phase data fn to the 

control data D consisting of a plurality of control bits D w , where 

-1 ^ }c ^ m-2 (rn is a positive integer) . 

7. The digital circuit according to claim 6, wherein 
the phase data generator generates the phase data $ by computing 

2 0 an integral multiple of a unit angle A whlcn is obtained from 
a frequency shift 8 per period o£ the predetermined sampling 
clock, wherein the unil angle A is represented by 360° x 0 , 
^ho.rein the frequency shift ^ is obtained by dividing the 
frequency difference by a frequency of the predetermined 

2 5 souijjiiuy clocX and is represented in form of RN / 2T (RN is an 
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rational number}, 

8, The digital circuit according to claim 7 , wherein 
tha rionvftrf «r performs a nnnversion operation according to the 
following step3 ; 
5 Step 1) k - -1 and <£ x = \P ; 

Stsp 2} Dv - sign bit o£ 

step 3) if x * m - 2, then exxt, else go to step 4): 
Step 4; J V^ : * ^ - wnen D s - 0, and 

- ^ - * when D w = 1, where c? jt = arctan[2 * e ) ; 
10 Sr^p ^ } k = V -r 1 ; and 

s fj Step 6 ) go to stop 3). 

fy 

\i 9 * The digital circuit according to claim 3 , wherein 

the aiynal vector rotator comprises: 
'*% a plurality of partial rotators R x which are 

15 connected in series in descending order of a rotation auyle, 
C; wh«r«1n tha partial rotators receive the control bits D x , 

respectively, and each of the partial rotators R k rotates an 
output of a previous stage x by a predetermined angle depending 
on a cox-responding control bit received from the converter. 

20 10- The digital circuit according to claim 9, wherein 

a first partial rotator R. L rotates an input si Milai vttt Lor 
f T ^ ' Qi«) h y an angle 0 -x to produce a first output signal vector 
(" QUt ,-i . Q 0 ut,-i) as follows: 
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- d a x o iw :ana 

each o£ y<ix Lial rotators R k ( Q =r m-2) rotates an input 
signal vftrtor (T. nx , Q ln/ J by an angle # K to produce an output 
signal vector (I wtJt r Q QUC , k ) as follows; 

T _,x = + ?~ A X n K X Q ±u ^ - and 

wtjeie D v uses numerical value representation such tliat a 
numerical value "1" is represented by a logical value !1 1 " and 
a numerical value Ls represented oy a luyl^al value M C " . 

11. The digital circuit according to claim 9, wherein 
rhe signal vector rotator rotates an input signal vector tl iA . 

Q iu ) having an absolute value S in by an angle © while the absolute 
value 2^ becomes z eut , wnere © ana Z onx are represented as toiiows ; 



Ztf^r - — 



u 



12 - A digital fiemodnl afnr for nse i n a multi-carrier CDMA 
(code division multiple access) communication system, for 
shiftinq two carrier oands of input signal vectors to a center 
2 0 carrier band to produce an output signal vector for each carrier 
band, wherein each ol the input signal vectors is determined 
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by a paii. o£ I (lu-phase) and Q (Quadrature) components on I-Q 
pi ane , comprising : 

a quadrature frequency cuuvwLttr for converting a 
received high frequency signal to analog- signal vectors having 
5 I component and Q component; 

an analog- to-digital converter for oonvart-ing the 
analog signal vectors to the input signal vectors according to 
n predetermined sampllnq clocK; 

a comroi data ceneraccr for generanag control dara 
10 iTrom a frequency dllla-ceiice between each of trie oiuralitv of 
frequency bands and fhp predetermined center frequency band; 

a signal vector rotator corresponding to each of the 
plurality of f regency hands, ror rotating the input signal 
vectors on the I-Q plane by an angle determined depending on 
15 cu-Lxespoiuliuy control data to shift the frequency oanas of tne 
input signal vectors to the predetermined center frequency band; 
and 

a Dand-pass filter corresponding to th« signal 
vector rotator, for receiving an output of the signal vector 
2 0 rotator and passing an output signal vector of tne predetermined 
center frequency band. 



IK?"** 



11. A mftthod for shifting a frequency band o£ a signal 
vector to a pre determined frequency band, wherein the signal 
vector is determined hy a pair or I an-phasa) and Q (quadrature) 
2 5 components on I-Q plane, comprising the steps of: 

yeiittj: stilly control data from a frequency difference 
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between the frequency baud and the predetermined frequency Dana; 
and 

rotating the siynal veclur on the i-Q plane by an 
anglft dAt&rminftd de.pAncHng on the control data to produca an 
5 output signal vector in the predetermined frequency band. 

14. A method for- shifting a plurality of frequency bands 
of input signal vectors to a predetermined center rraquency oana 
'z-^ ;;r oiuca an output signal vector for each frequency bard, 
whtnttiii each of the input signal vectors Is determined by a Dair 
10 nf t ( n-phflsft ) and Q ( quadrature ) components on I-Q plane, 
comprising; 

converting analog signal vectors to the input signal 
vectors according to a predetermined campling clock; 

generating control data from a frequency difference 

1 5 between each of the plurality of frequ&ncy bands and the 

predetermined center frequency band; 

rotating the input signal vectors on the T-Q plane 
by an angle determined depending on corresponding control data 
to shxf t the frequency bands of the input signal vectors to the 

2 0 predetermined center frequency band; and 

rilLttxiiiy frequency bunds other than the 
pTRrt<*teTTnvned center frequency band from an output of the signal 
vector rotator to pass an output signal vector ol the 
predetermined center frequency band. 
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ABSTRACT 



A frequency shifting circuit suitable for a digital 
demodulator in a mul Li -carrier communications svstein is 
di <? closed. After converting analog signal vectors to the input 
signal vectors according to a predetermined sampling olouk, 
b control data is generated from a frAqnAnny diff^rp.nn? between 
sub carrier bands and center earner band. A signal vector 
rotator is provided corresponding to eacn ox tne sud- carrier 
bands and rotates the input signal vectors on the I Q plane by 
kjj ciu auyle deleimined dependlxig on corresponding control data LO 

% !J 10 shift thft snh-nsrH er bands of the input signal vectors to the 

& : 

\j center carrier band. A band-pass filter passes an output signal 

vector of the center carrier band. 

fed- 
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Uniied Swiis provisional application^ listed Selov and nave also identified below any foreign application for patent or inventor's ceniticaie j 

having a tiling dale Before thai or the ipolication on which oriomv is clairnftd: 1 ; 

Prior Foreign nr Provisional Application^ 



COUNTRY 


AfrUCAnON NUMBER 


DATE OF FTLEVu 


PRJQRJTT CLAIMED 






(ckiy. year) 


< UNDER 35 U.5.C. 119 




108333/1399 


\ i5,04,199 rt 


j YES NO 



YES 



NO 



J YES. 



. NO. 



If? 



i hereby claun uie benelit under Title J5, United itaies Code, 1120 ot any United states application^*) listed beta* and. insofar as tnc suojact 
matter of each of the claims of this application is not disclosed in the pnor United States application in the manner provided by tne tirst para^rapn 
ol Title. 35. United States Code, $112, 1 acknowleds* the duly to disclose intormaiion which is material to patentability as denned m Title 3/. 
Code of Faderal Reg\ilaticii9. 31.56 ^hieh bocamc available between th* illine date of the pnor Application and the fMiiooaJ or PC? international 
filiaf date of this application. 



UNITED STATES 1 PATE OF FILING 
APPLICATION NUMBE& > (dev. month, "*an 


STATUS 












. j 









I h*»by appctm OSTROLENK, FASER, GERB & SOFFEN, and the member? of tht firm, Marvia C. SorT*n - R*£- No. 17,545; Samuel H- 
Wciner-R©*, No. 18,510; J&namo M. Berliner Rog. No. IS, 653; Robert C. Fab&r Roc- No. 24,322; Edward A. Mailman Ro£. No. 24 ,73 5 j 
Stanley H. Liebcxzuin - Reg. No. 22,400; Suvcn I. W«iaburd - Ri; S . No. 27,405; Max Moakowilz - Rc£. No. 30,576; Stephen A. Soffra R<g, 
No, 31,063, Jaaie^ A. finder - Reg. No. 30,173; WillUm O, Gra/ ; HI - Rc£_ No. 30 T 9M and Loui* C. Dujnu\.h - Rc«. No. 30.6Z5, aa aoomcja 
wilh full power uf flubaliUiUoit aiui re^m,aliuii lu pruacuutn Uita a^pliwauuu, to Uaiiaaa ail busiiu;** in d\c Fa&m Gl. Traj^Jiiwiri Offtws wUiu«wteU 



(herewith and to receive all vcfrrespundence 
SEND CORRESPONDENCE TO: 



OSTROLENK, FABER, QZK3 & SOfTEN 
US0 AVfcNUt ^ "lrtfc AMERICA^ 
NEW YORK, NEW YORK ltWJo-«40J 



DIRECT TELEPHONE CALLS TO: 
{III} 3 S2-O70O 



I hereby declare that all atausmunu made herein of my ovn knowledge are truss and that ail statements made on information and belief ars 
behevad to bt true; and further that the&e statements vere made with the knowledge thai willnil falsa statements and the like so made are 
puniEhjihle hy fine r>r irnrsritrtnmept, ftr hoth, under Seclinn 1001 nf Title 1 & ftf the Unifed Sra»eu Cade and fhnc cuch Ufiilftil false statements may 
jeopardize the vaJidiiy of tho application or any patent issued thereon. 



FULL NAME OF SOLE OR FIRST INVENTOR 
MASAKI I CHI MARA 



Tokyo, Japan 



INVENTOR. '5r^IQ NATURE n fl 



Date 
ApriJ 



2000 



COT&JJTftY OP cmZ£NSHIi> 



c/o NEC Corporation 1-1, Shiba 5-chome, Minato-ku, Tokyo, Jayau 



fNVENTOR'S SinNATIIBF 



POST OFFICE .ADDRESS 



COUNTRY OF CITtZEI^HlP 



FUU. NAME OF THIRD JOINT INVENTOR (if 



RfcSlUtMUt 



pq^t opnrE Anna fas 



□ CONTINUED ON PACE 2 



